@BOOK{AS,
   AUTHOR="N. Alon and J. H. Spencer",
   TITLE="The probabilistic method",
   Publisher="Wiley-Interscience",
   YEAR=2000
}

@BOOK{Bollobas,
   AUTHOR="B. Bollob\'{a}s",
   TITLE="Extremal Graph Theory",
   Publisher="Academic Press",
   YEAR=1978
}

@INPROCEEDINGS{DR,
   AUTHOR="C. Dutta and J. Radhakrishnan",
   TITLE="Tradeoffs in depth-two superconcentrators",
   BOOKTITLE="Proc. of STACS",
   YEAR=2006,
   PAGES="372--383"
}

@ARTICLE{Hansel,
   AUTHOR="G. Hansel", 
   TITLE="Nombre minimal de contacts de fermature n\'{e}cessaires pour r\'{e}aliser une fonction
bool\'{e}enne sym\'{e}trique de n variables",
   JOURNAL="C. R. Acad. Sci. Paris", 
   VOLUME=258, 
   YEAR=1964,
   PAGES="6037--6040"
}

@ARTICLE{KSz,
   AUTHOR="G. Katona and E. Szemer\'{e}di", 
   TITLE="On a problem of graph theory", 
   JOURNAL="Studia Sci. Math. Hungar.", 
   VOLUME=2,
   YEAR=1967, 
   PAGES="23--28"
}

@ARTICLE{KST,
   AUTHOR="T. K\H{o}v\'{a}ri and V. S\'{o}s and P. Tur\'{a}n",
   TITLE="On a problem of K. Zarankiewicz",
   JOURNAL="Colloquium Mathematicum",
   VOLUME=3,
   YEAR=1954,
   PAGES="50--57"
}

@ARTICLE{RT,
   AUTHOR="J. Radhakrishnan and A. Ta-Shma",
   TITLE="Bounds for dispersers, extractors and depth-two superconcentrators",
   JOURNAL="SIAM J. Disc. Math.",
   VOLUME=13,
   NUMBER=1,
   YEAR=2000,
   PAGES="2--24"
}

%----------------------------------------------------------------------

@ARTICLE{Alon94,
   AUTHOR="N. Alon and P. Pudl\'{a}k",
   TITLE="Superconcentrators of depth 2 and 3; odd levels help (rarely)",
   JOURNAL="J. Comput. System Sci.",
   VOLUME=48,
   YEAR=1994,
   PAGES="194--202"
}

@ARTICLE{Meshulam84,
   AUTHOR="R. Meshulum",
   TITLE="A geometric construction of a superconcentrator of depth 2",
   JOURNAL="Theoret. Comput. Sci.",
   VOLUME=32,
   YEAR=1984,
   PAGES="215--219"
}

@ARTICLE{Miltersen02,
   AUTHOR="G. S. Frandsen and J. P. Hansen and P. B. Miltersen",
   TITLE="Lower bounds for dynamic algebraic problems",
   JOURNAL="Information and Computation",
   VOLUME=171,
   NUMBER=2,
   YEAR=2002,
   PAGES="333--349"
}

@INPROCEEDINGS{Pinsker73,
   AUTHOR="M. S. Pinsker",
   TITLE="On the complexity of a concentrator",
   BOOKTITLE="Proc. 7th International Teletraffic Conference, Stockholm",
   MONTH=Jun,
   YEAR=1973,
   PAGES="318/1--318/4"
}

@ARTICLE{Pippenger77,
   AUTHOR="N. Pippenger",
   TITLE="Superconcentrators",
   JOURNAL="SIAM J. Comput.",
   VOLUME=6,
   YEAR=1977,
   PAGES="298--304"
}


@ARTICLE{Pippenger82,
   AUTHOR="N. Pippenger",
   TITLE="Superconcentrators of depth 2",
   JOURNAL="J. Comput. System Sci.",
   VOLUME=24,
   YEAR=1982,
   PAGES="82--90"
}

@ARTICLE{Pudlak94,
   AUTHOR="P. Pudl\'{a}k",
   TITLE="Communication in bounded depth circuits",
   JOURNAL="Combinatorica",
   VOLUME=14,
   YEAR=1994,
   PAGES="203--216"
}

@ARTICLE{Reif97,
   AUTHOR="J. H. Reif and S. R. Tate",
   TITLE="On dynamic algorithms for algebraic problems",
   JOURNAL="Journal of Algorithms",
   VOLUME=22,
   YEAR=1997,
   PAGES="347--371"
}

@INPROCEEDINGS{Tarjan76,
   AUTHOR="W. J. Paul and R. E. Tarjan and J. R. Celoni",
   TITLE="Space bounds for a game on graphs",
   BOOKTITLE="Proc. 8th Annual ACM Symposium on Theory of Computing, Hershey, PA",
   MONTH=May,
   YEAR=1976,
   PAGES="149--160"
}

@INPROCEEDINGS{Valiant75,
   AUTHOR="L. G. Valiant",
   TITLE="On nonlinear lower bounds in computational complexity",
   BOOKTITLE="Proc. 7th Annual ACM Symposium on Theory of Computing, Albuquerque, NM",
   MONTH=May,
   YEAR=1975,
   PAGES="45--53"
}

@ARTICLE{valiant76,
   AUTHOR="L. G. Valiant",
   TITLE="Graph-theoretic properties in computational complexity",
   JOURNAL="J. Comput. System Sci.",
   VOLUME=13,
   YEAR=1976,
   PAGES="278--285"
}

@INPROCEEDINGS{Wigderson83,
   AUTHOR="D. Dolev and C. Dwork and N. Pippenger and A. Wigderson",
   TITLE="Superconcentrators, generalizers and generalized connectors with limited depth",
   BOOKTITLE="Proc. 15th Annual ACM Symposium on Theory of Computing, New York",
   YEAR=1983,
   PAGES="42--51"
}












